Salamis được nói đến trong các tài liệu của Homer. Một số nguồn nói rằng hòn đảo được đặt tên theo thần nữ Salamis, theo thần thoại thì là mẹ của Cychreus, quốc vương đầu tiên của đảo. Một thuyết khác được các nhà ngôn ngữ học hiện đại ủng hộ, thì xem "Salamis" có gốc từ Sal- (nghĩa là nước mặn) và -amis (nghĩa là giữa); do đó Salamis sẽ là [nơi] ở giữa vùng nước mặn.[2]

Salamis có lẽ ban đầu bị Aegina chiếm làm thuộc địa, và sau đó bị Megara chiếm, song trở thành một thuộc địa của Athens vào thời Solon hoặc Peisistratos từ sau cuộc chiến giữa Athens và Megara vào khoảng năm 600 TCN.[3] Theo Strabo, thủ phủ thời cổ nằm ở phía nam của đảo; sang thời cổ điển thì chuyền đến phía đông, trên bán đảo Kamatero nhìn ra eo biển Salamis; vào thời hiện đại thì nằm ở phía tây.[4]

Salamis được biết đến cùng với trận Salamis, một hải chiến quyết định giữa hạm đội liên minh Hy Lạp, do Themistocles lãnh đạo, chống lại đế quốc Ba Tư vào năm 480 TCN. Hòn đảo được cho là nơi sinh của Ajax và Euripides, ngày sinh của người sau được nhìn nhận là ngày diễn ra trận chiến. Trong thời hiện đại, hòn đảo có căn cứ hải quân Salamis, trụ sở của hải quân Hy Lạp.

Bảng tính cổ nhất được biết đến được phát hiện trên đảo Salamis vào năm 1899.[5] Người ta cho rằng nó được người Babylon sử dụng vào khoảng năm 300 TCN và giống với một bảng đánh bạc hơn là một thiết bị tính toán. Bảng này làm bằng cẩm thạch, có kích thước 150 x 75 x 4,5 cm (2 in), khắc các biểu tượng của Hy Lạp và những đường rãnh song song.

Khi Đức Quốc xã xâm lược Hy Lạp trong Chiến tranh thế giới thứ hai, cảng của đảo bị không quân Đức oanh tạc vào ngày 23 tháng 4 năm 1941, đánh chìm các tàu chiến Kilkis và Lemnos của Hy Lạp.[6][7]

Trong thập niên 1960 và 1970, tức thời kỳ chính quyền quân sự, những thay đổi về luật đất đai cho phép phân chia các mảnh đất.[8] Điều này khiến hòn đảo mở cửa đối với lĩnh vực phát triển đô thị và ngoại ô rầm rộ không có kế hoạch và tổ chức, bao gồm nhiều căn hộ cuối tuần, đặc biệt là dọc theo bờ biển phía bắc và phía đông. Sự thiếu đầu tư tương ứng đối với cơ sở hạ tầng, cộng với ngành công nghiệp nặng, khiến cho biển và bãi biển ở các mặt đó bị ô nhiễm. Tuy nhiên, các sáng kiến vẫn tiếp tục, như sự giúp đỡ từ quỹ Gắn kết của Liên minh châu Âu nhằm cải thiện hệ thống cống rãnh vào năm 2008.[9]